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Abstract : We prove that C r maps with r > 1 on a compact surface have symbolic 
extensions, i.e. topological extensions which are subshifts over a finite alphabet. More 
precisely we give a sharp upper bound on the so-called symbolic extension entropy, which 
is the infimum of the topological entropies of all the symbolic extensions. This answers 
positively a conjecture of S.Newhouse and T.Downarowicz in dimension two and im- 
proves a previous result of the author 

Resume : Nous montrons que toute dynamique de classe C r avec r > 1 sur une surface 
compacte admet une extension symbolique, i.e. une extension topologique qui est un 
sous-decalage a alphabet fini. Nous donnons plus precisement une borne (optimale) sur 
l'infimum de l'entropie topologique de toutes les extensions symboliques. Ceci repond 
positivement a une conjecture de S.Newhouse and T.Downarowicz en dimension deux et 
ameliore un resultat precedent de l'auteur [TT] . 

1. Introduction 

By a dynamical system (X, T) we mean a continuous map T on a compact metrizable 
space X. One well studied class of dynamical systems are the symbolic ones, i.e. closed 
subset Y of A z , with a finite alphabet A, endowed with the shift S. Such a pair 
(Y, S) is also called a subshift. Given a dynamical system (X, T) one wonders if there 
exists a symbolic extension (Y, S) of (X, T), i.e. a subshift (Y, S) along a continuous 
map 7r : Y — > X such that tt o S = T o tt. We first observe that dynamical systems 
with symbolic extensions have necessarily finite topological entropy. When a dynamical 
system has symbolic extensions we are interested in minimizing their entropy. The 
topological symbolic extension entropy h sex (T) = inf{/i top (Y, S) : (Y, S) is a symbolic 
extension of (X, T)} estimates how the dynamical system (X, T) differs from a symbolic 
extension from the point of view of entropy. The problem of the existence of symbolic 
extensions leads to a deep theory of entropy which was developed mainly by M.Boyle 
and T.Downarowicz, who related the existence of symbolic extensions and their entropy 
with the convergence of the entropy of (X, T) computed at finer and finer scales [3] . 
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By using a result of J.Buzzi [T3] involving Yomdin theory, M.Boyle, D.Fiebig, U.Fiebig 
[3] proved that C°° maps on a compact manifold admit principal symbolic extensions, i.e. 
symbolic extensions which preserve the entropy of invariant measures [S]. On the other 
hand C 1 maps without symbolic extensions have been built in several works [20], pQ, [3]. 
In the present paper we consider dynamical systems of intermediate smoothness, i.e. C r 
maps T on a compact manifold with 1 < r < +oo (we mean that T admits a derivative 
or order \r — 1] which is r — \r — 1] -Holder). T.Downarowicz and A.Maass have recently 
proved that C r maps of the interval / : [0, 1] —> [0, 1] with 1 < r < +oo have symbolic 
extensions [19]. More precisely they showed that h sex (f) < h top (f) + log J/^°° ■ The au- 
thor built explicit examples [8] proving this upper bound is sharp. Similar C examples 
with large symbolic extension entropy have been previously built by T.Downarowicz and 
S.Newhouse for diffeomorphisms in higher dimension [20] . The results of T.Downarowicz 
and A.Maass have been extended by the author in any dimension to nonuniformly en- 
tropy expanding maps (i.e. C 1 maps whose ergodic measures with positive entropy have 
nonnegative Lyapunov exponents) of class C r with 1 < r < +oo [9]. More recently the 
author also proved the existence of symbolic extensions for C 2 surface local diffeomor- 
phisms [UJ. T.Downarowicz and S.Newhouse have conjectured in [20] that C r maps on 
a compact manifold with r > 1 have symbolic extensions. The following theorem an- 
swers affirmatively to this conjecture in dimension 2 and extends thus the results of [11] , 
When T : M — > M is a C 1 map on a compact Riemannian manifold (M, ||||) we denote 

by R(T) the exponential growth of the derivative, i.e. R(T) = lim n ^ +OQ — — ^ T " . This 
quantity does not depend on the choice of the Riemannian metric |||| on M. 

Theorem 1. Let T : M —> M be a C map on a compact surface M with r > 1. Then 
T admits symbolic extensions and 

hsex(T) < htop(T) + 

r — 1 

Moreover, if T is a local surface diffeomorphism, then 



h sex {T) < htop(T) H 

r — 1 

The paper is organized as follows. We first recall the background of the theory of 
symbolic extensions and properties of continuity of the sum of the positive Lyapunov 
exponents. Following S.Newhouse we also recall how the local entropy is bounded from 
above by the local volume growth of smooth disks. Then we state our main results and 
as in [11] we reduce them to a Reparametrization Lemma of Bowen's balls in a similar 
(but finer) approach of the classical Yomdin theory. The last sections are devoted to the 
proof of the Reparametrization Lemma. 



2. Preliminaries 

In the following we denote M (X, T) the set of invariant Borel probability measures 
of the dynamical system (X, T) and Ai e (X, T) the subset of ergodic measures. We 
endow M(X, T) with the weak star topology. Since X is a compact metric space, this 
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topology is metrizable. We denote by dist a metric on A4(X,T). It is well known 
that A4(X,T) is compact and convex and its extreme points are exactly the ergodic 
measures. Moreover if fj, £ M(X,T) there exists an unique Borel probability measure 
on A4(X, T) supported by A4 e (X, T) such that for all Borel subsets B of X we have 
n(B) = f u{B)dM fi {u). This is the so called ergodic decomposition of /i. A bounded 
real Borel map / : A4(X,T) — > R is said to be harmonic if f(fi) = f M ^ X T) f ( u )dM ^{y) 
for all (i £ M(X, T). It is a well known fact that affine upper semicontinuous maps are 
harmonic. The measure theoretical entropy h : Ai (X, T) — > R + is always harmonic |34j 
but is not upper semicontinuous in general. It may not be upper semicontinuous even 
for C map for any r £ R + |27| . However h is upper semicontinuous for C°° maps |30j . 

If / is a bounded real Borel map defined on J\A e (X, T), the harmonic extension / of 
/ is the function defined on M (X, T) by : 



It is easily seen that / coincides with / on A4 e (X, T) and that / is harmonic. 

2.1. Entropy structure. The measure theoretical entropy function can be computed 
in many ways as limits of nondecreasing sequences of nonnegative functions defined on 
M(X, T) (with decreasing sequences of partitions, formula of Brin-Katok,...). The en- 
tropy structures are such particular sequences whose convergence reflect the topological 
dynamic : they allow for example to compute the tail entropy [7] [TSj, but also especially 
the symbolic extension entropy [3] [TB] (see below for precise statements). 

We skip the formal definition of entropy structures, but we recall a basic fact. Two 
nondecreasing sequences, (hk)keN an d (fffc)fceN> of nonnegative functions defined on 
M(X,T) are said to be uniformly equivalent if for all 7 > and for all k £ N, there 
exists I £ N such that hi > gk~l and gi > h/. — 7. Two entropy structures are uniformly 
equivalent and any nondecreasing sequence of nonnegative functions which is uniformly 
equivalent to an entropy structure is itself an entropy structure. In other terms the set 
of entropy structures is an equivalence class for the above relation. 

We recall now Lemma 1 of [11] which relates the entropy structures of a given dy- 
namical system with those of its inverse and powers. 

Lemma 1. Let (X,T) be a dynamical system with finite topological entropy and let 
H = (Zifc)fcGN be o,n entropy structure ofT p withp £ N\{0} (when T is a homeomorphism 
we consider p £ Z\ {0}). Then the sequence -^H\m(X,T) = j defines an 

entropy structure of T . 

We finally check that the minimum of two entropy structures defines again an entropy 
structure. 

Lemma 2. Let (X, T) be a dynamical system with finite topological entropy. If % = 
(hk)k andQ = (gk)k are two entropy structures, thenmm.(H,Q) := (mm(hk,gk))k ^ a ^ so 
an entropy structure. 

Proof : Let 7 > and k £ N. As H and Q are both entropy structures, they are in 
particular uniformly equivalent. Therefore there exists an integer I such that hi > gk — 7 
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and gi > hk — 7. We can assume that I > k so that hi > hk by monotonicity of 7i. 
Therefore hi > min(/i/%, g^) — 7 and min(/i/, > % — 7. □ 

2.2. Tail entropy. In order to study the properties of upper semicontinuity of the 
entropy function of a dynamical system and in particular the existence of measures of 
maximal entropy, M.Misiurewicz introduced in the seventies the following quantity which 
is now known as the tail entropy of the system. Let us first recall some usual notions 
relating to the entropy of dynamical systems (we refer to [M] for a general introduction 
to entropy). 

Consider a continuous map T : X — > X with (X, d) a compact metric space. Let 
n G N and 5 > 0. A subset F of X is called a (n, 5) separated set when for all x,y G F 
there exists < k < n such that d(T k x, T k y) > 5. Let Y be a subset of X. A subset F 
of Y is called a (n, S) spanning set of Y when for all y G Y there exists z £ F such that 
d(T k y,T k z) < 5 for all < k < n. Given a point x £ X we denote by B(x,n,S) the 
Bowen's ball centered at x of radius 5 and length n : 

B(x, n, 5) := {y G X, d(T k y, T k x) < 5 for k = 0, n - 1} 

The tail entropy h* (T) , of (X, T) is then defined by 

h*(T) := limlimsupsup — logmin{J)C : F is a (n, 5) spanning set of B(x,n,e)} 

This quantity is a topological invariant which estimates the entropy appearing at 
arbitrarily small scales. The tail entropy bounds from above the defect of upper semi- 
continuity of the entropy function [28] : 



V/i G M(X,T), limsupft(i/) - h(fi) < h*(T) 

In general the supremum of the defect of upper semicontinuity of the entropy function 
differs from the tail entropy. But it is easily seen that for any entropy structure (hk)k °f 
(X, T), we have lim supj,_^ h(u)—h(fj,) < lim^ limsup 1/ _ >/x (/i— /ife)(z/) and T.Downarowicz 
proved then the following variational principle [18] (see also [7]) : 



(1) sup limlimsup(/i — hk)(u) = lim sup (h — h] t ){fj) = h*(T) 

fi,&M{X,T) k f->At k fi£M(X,T) 

By using Yomdin theory J.Buzzi [13] established the following upper bound on the 
tail entropy of C maps T on a compact manifold M with r > 1 : 

(2) h*(T) < ^±R(T) 

r 

This inequality is known to be sharp for noninvertible maps [13], [33]. We will prove 
in the present paper a similar sharp upper bound on the tail entropy of C r surface 
diffeomorphisms with r > 1 (see Theorem [5] below). 

When h* (T) = the dynamical system (X, T) is said to be asymptotically /i-expansive. 
For example, uniformly hyperbolic dynamical systems or piecewise monotone interval 
maps are asymptotically /i-expansive. Then entropy structures are converging uniformly 
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to the entropy function. There exist therefore measures of maximal entropy by upper 
semicontinuity of the entropy function and also symbolic extensions preserving the en- 
tropy of invariant measures (see Theorem [5] below). According to Inequality © it is 
also the case of C°° maps on a compact manifold. 

2.3. Symbolic extension entropy function. A symbolic extension of (X,T) is a 
subshift (Y, S) of a full shift on a finite number of symbols, along with a continuous 
surjection ir : Y — > X such that Ton = tt o S. Given a symbolic extension ir : 
(V, S) — > (X, T) we consider the extension entropy h^ xt : M (X, T) — > R + defined for all 
f,€M(X,T) by : 

KaM = su p K v ) 

Then the symbolic extension entropy function, h sex : Ai(X,T) — > R + , is : 

sex — 1111 '''ext 

where the infimum holds over all the symbolic extensions of (X, T). By convention, 
if (X,T) does not admit any symbolic extension we simply put h sex = +oo. Recall we 
defined in the introduction the topological symbolic extension entropy h sex {T) as the 
infimum of the topological entropy of the symbolic extensions of (X, T) (as previously 
we put h sex (T) = +oo when there are no such extensions). M.Boyle and T.Downarowicz 
proved that these two quantities are related by the following variational principle : 



(3) h sex (T) = sup h sex (n) 

neM{X,T) 

We present now the major Symbolic Extension Entropy Theorem of [3] which allows 
to compute the symbolic extension entropy function from the properties of convergence 
of any entropy structure. We follow the exposition in [TU]. Let S(X,T) be the set 
of nonnegative upper semicontinuous functions defined on A4(X,T) to which we add 
the function constant equal to +oo. Let (hk)k be an entropy structure, we define an 
increasing operator on S(X, T), denoted by T se x, as follows : 



Tsex '■ <S(X, T) 



f -> 



S(X,T) 



fj: i — y lim limsup (f + h — hk)(v) 

k uGM{X,T),u^fi 



One easily checks from the uniform equivalence relation that T se x does not depend 
on the choice of the entropy structure (hk)k- We also observe that the tail variational 
principle can be written as sup^g^^ ^^ T S exO(n) = h*(T). By using the affine structure 
of the set of invariant probability measures M.Boyle and T.Downarowicz proved that 
the least fixed point of T S ex (whose existence is ensured by Tarski-Knaster Theorem) 
coincides with the infimum of the affine fixed points of Tsex- We recall now the Symbolic 
Extension Entropy Theorem : 

Theorem 2. (Theorem 5.5 o/[3]j The affine fixed points ofT se x are exactly the functions 
h-ext ~ h> i- e - f is a nonnegative affine upper semicontinuous function on M(X, T) fixed 
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byTsex if and only if there exists a symbolic extension ir such that f = hj xt — h. Moreover 
h se x — h is the least fixed point of T se x ■ 

When (X, T) is asymptotically h-expansive, then the zero function is a fixed point of 
Tsex because entropy structures are converging uniformly. Therefore such systems (in- 
cluding C°° maps on compact manifold) admit symbolic extensions ir : (Y, S) —> (X, T) 
with h1 xt = h. This result was first proved by M.Boyle, D.Fiebig and U.Fiebig [5]. 

The Passage Theorem of T.Downarowicz and A.Maass [19] gives a weaker condition for 
an affine upper semicontinuous function on M(X, T) to be fixed by T S ex '■ one only needs 
to consider the limsup in ergodic measures v in the definition of T se x- More precisely a 
nonnegative affine upper semicontinuous function / on A4(X,T) is a fixed point of T se x 
if and only if limsup I/e-Me ( A - )T ) )1/ _ >j[i (f + h- h k ) (v) = /(//) for all fj, £ M(X,T). This 
can be restated as follows : 

Theorem 3 (Downarowicz, Maass). [I9][I7] Let (X,T) be a dynamical system with 
finite topological entropy. Let g be a nonnegative upper semicontinuous affine function 
on Ai(X,T) such that for every 7 > 0, for every ^ £ M(X, T) and for every entropy 
structure H = (Zifc)fceN there exists E N and 5^ > such that for every ergodic measure 
v satisfying dist(z/, fi) < 5^ it holds that : 



(4) (h- h hll ){y) <«?W-sM + 7 

Then there exists a symbolic extension tt : (Y,S) —¥ (X,T) such that h^ xt — h = g. In 
particular h sex — h < g. 

It follows from the uniform equivalence relation that the assumptions of Theorem [3] 
hold as soon as they are satisfied by one particular entropy structure. 

2.4. Newhouse local entropy. We recall now the "Newhouse local entropy". Let 
x £ X, e>0, 5 > 0, n G N and F C X a Borel set, we define : 

H(n, S\x, F, e) := log max | §E : E C F B(x, n, e) and E is a (n, 5) separated set| 

H(n, 5\F, e) := sup H(n, S\x, F, e) 

x&F 

h{5\F, e) := limsup -H(n, 6\F, e) 

n— >+oo n> 

h(X\F,e) := lim h(S\F,e) 
Then for any ergodic measure v we put : 

h New {X\v,e) := lim inf h(X\F,e) 

a->l u(F)>a 

Finally we extend the function h New (X\-,e) to A4(X,T) by the harmonic exten- 
sion. Given a nonincreasing sequence (ek)keN converging to 0, we consider the sequence 
U$ ew = (h% ew ) keN with h% ew :=h- h New (X\.,e k ) for all integers k. A similar quan- 
tity with minor differences was first introduced by S. Newhouse in |30j. T.Downarowicz 
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proved this sequence defines an entropy structure [IS] for homeomorphisms and the 
author extended the result in the noninvertible case |12j . 

2.5. Lyapunov exponents. Let (M, ||||) be a compact Riemannian manifold of dimen- 
sion d and let T : M — > M be a C 1 map. We denote ||£) X T|| = sup v&TxM _^ y ^ P |"^ | |"^ 
the induced norm of the differential D X T of T at x and ||-DT|| = sup x&M \\D X T\\ the 
supremum norm of the differential of T. We consider an ergodic T-invariant measure v. 
According to Oseledet's theorem [31], there exist real numbers Xi{ u ) ^ ••• ^ Xd(, u ) ^ 
— oo, an increasing sequence of measurable invariant subbundles of the tangent space 
{0} = G d+ i C G d C ... CGi = TAf and a Borel set F with = 1 such that for all 
x £ F and all v% £ G{ \ Gi + \ with i = 1, d we have 

lim ilogllA^MH = X<(f) 
re->+oc n 

The real numbers Xi(^) are the well-known Lyapunov exponents of v (sometimes 
we use also the notations Xi{ u ^) to avoid ambiguities). We prove now elementarily 
that the harmonic extension of the sum of the positive Lyapunov exponent is upper 
semicontinuous. In the one dimensional case it was proved by T.Downarowicz and 
A.Maass by using a clever argument of convexity (see Fact 2.5 of [Ej). We just adapt 
the proof of [11] which only deals with the dimension d = 2. If S : M — > M is & C 1 map 
we denote by A k D x S the map induced by the differential map D X S on the k th exterior 
power A k T x M (with 1 < k < d) of the tangent space of M at x G M and by ||||fe the 
induced norm on the space of multilinear maps on A k T x M. 

Lemma 3. For all 1 < e < d and for all /x G A4(M, T), we have : 



V X +(/i)=inf- f max log+ \\A k D x T n \\ k dfi(x) 

^-^ neN n J k=l,...,e 

i=l 

In particular Ya=i Xi '■ M(M,T) — > K + is upper semicontinuous. 
Proof : 

For all integers n > we consider the function /„ : Ai (M, T) — > M + defined by : 
V//GM(M,T), f n (p)= [ max log+ \\A k D x T n \\ k dfi(x) 

J k=l,...,e 

This function is clearly continuous and affine, and therefore harmonic. Also (/n(/ i ))neN 
is a subadditive sequence for all \i G M. (M, T) . 

It follows from Oseledet's theorem that Ylt=i xt( u ) = nm n->+oo ^"i ^ or an er g°dic 
measures v. Consider now a general measure fi G .M(M, T). We have : 



JMe{M,T) ~{ 



1=1 



Me{M,T) 



lim Ij^ldMJv) 

n^+oo n 
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Obviously f n (y) < elog + ||-DT|| for all ergodic measures v. Therefore by applying the 
theorem of dominated convergence we get : 



£x+(M) = lim / Mri-dMM 

n ^ +00 JM f .(M,T) n 



i=1 JM e (M,T) 
and by harmonicity of f n : 



* — ' n— >+oo n 
i=l 

But the sequence (/ n (A t ))neN is subadditive so that : 



We conclude that Y2t=i Xi is an upper semicontinuous function as an infimum of a 
family of continuous functions. □ 



Clearly the function Yli=i Xi i s uniformly bounded from above by 
R e (T) : = lim sup sup — max log + ||A fc D x T n ||fc 

n x&X n k=l,...,e 

With the previous notations we have also R e {T) < eR(T) and Ri(T) = R(T). In fact 
the following variational principle holds [12] : 



We notice that the harmonic extension Ylt=i X? can t> e rewritten in the most common 

way as Ya=i xf = Jm Ya=i xf(x)dn(x) where (xi{x))i=i,...,d denotes the Lyapunov ex- 
ponents of a regular point x G M. 

In the special case e = d we also recall that the sum of all the Lyapunov exponents 
(positive or not) are given by 



d 

£xi(/0 = / log Jac x (r)(i/Li(a;) 

In the following we are interesting in the entropy of ergodic measures. We denote by 
^2x + (resp. Y^X~) the sum of all the positive (resp. negative) Lyapunov exponents. 
The Ruelle-Margulis inequality states that for a C 1 map T : M — > M on a compact 
manifold M the entropy /it(^) of an ergodic measure v is bounded from above by the 
sum of its positive Lyapunov exponents. When T is a diffeomorphism it is easily seen 
by applying the Ruelle-Margulis inequality to T and its inverse T~ x and by using the 
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equality hr(u) = h T -i (u) that any ergodic measure v G Ai e (M, T) with non zero entropy 
has at least one positive and one negative Lyapunov exponent, moreover 

h{v) < min (^2x + (v),-^2x~(v)) 

2.6. Local entropy and volume growth. In this section we recall Theorem 2 of |3Uj 
(in fact an intermediate result in its proof) which relates the Newhouse local entropy of 
an ergodic measure with the local volume growth of smooth disks. We begin with some 
definitions. Let T : M — > M be a C map on a compact manifold with r > 1. We fix a 
Riemannian metric |||| on the manifold M and we endow M with the induced distance. 

AC map a from the unit square [0, l] k of R k to M, which is a diffeomorphism onto 
its image, is called a A:-disk. For any fc-disk a and for any x > 0, 7 > and C > 1, 
we consider the set H^(a,x,l,C) of points of [0, l] k whose exponential growth of the 
derivative of the n-first iterations of T composed with a is almost equal to \ : 



H£0,x,7,C) := U G [0,l] fe : VI < j < n, C^V*-^' < \\D t (T j o a) \\ < Ce (x+7)j '} 

We also denote by |<r| the fc-volume of a, i.e. |<r| = f \ A k Dta\d\(t) where dX is the 
Lebesgue measure on [0, l] k . Then given x > 0, 7 > 0, C > 1, x € M, n G N and e > 
we define the local volume growth of a at x with respect to these parameters as follows 



V^>| X ,7,C) := 



rpTl- 



o a 



W$,(a,x-n-P)V\<j- x (B(x,n,e)) 



Fix an ergodic measure v and let l v be the codimension of the first Lyapunov eigenspace 
Gi with Xi{ v ) < 0. In [30J S. Newhouse proved by using Pesin theory that for some e > 
depending only on the manifold M and for any 1 > a > and 7 > there exist a Borel 
set F a of z^-measure larger than a and a Z^-disk a of class such that for all 5 > 
one can find a constant C > 1 depending only on and another constant D depending 
only on 5 and F a satisfying for all n G N and for all x £ F a : 



(5) tf(n, J|z,F a ,e) < De^' e (a\ X i(u), 7, C) 

In fact is a Pesin set and the Z^-disk can be chosen to be the exponential map 
restricted to a neighborhood of the unstable distribution at some point of F a . In the 
following we will consider only smooth 1-disks a : [0, 1] — > M. d . We denote by a' the 
derivative Da of the curve a. 



3. Statements 

We first state in this section the main result of this paper by specifying Theorem [1] 
at the measure theoretic level. It will be deduced, by using the Estimate theorem, from 
the below Main Proposition which gives an upperbound on the Newhouse local entropy 
involving the positive Lyapunov exponents. The proof of this proposition is the topic of 
the next sections. 
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Theorem 4. Let T : M — >■ M be a C r surface map (resp. local surface diffeomorphism) 
with r > 1. Then there exists a symbolic extension tt : (Y, 5) — > (X,T) with 



The above theorem will follow from the following Main Proposition by applying the 

Estimate Theorem to the upper semicontinuous affine function g = 2 ^^ + or g = 
Remark that Theorem [1] stated in the introduction is the topological version of Theorem 
S] : it is deduced by the usual variational principle for the entropy and the variational 
principle for the symbolic extension entropy (Equation ([3])). According to the examples 
built in [20] the upper bound on the symbolic extension entropy function in Theorem 
H] is sharp in the case of local surface diffeomorphism. More precisely S.Newhouse and 
T.Downarowicz exhibit examples of C r surface diffeomorphisms with r > 1 which admit 

an hyperbolic periodic measure 7 P with h sex {^ p ) = Xl ^^ ■ However the optimality of 
the upper bound in the general case is open. 

As the functions h^ xt , xf an d ^2 X + are upper semicontinuous it follows from Theorem 
U] that the entropy function of a C surface map with r > 1 is a difference of nonnegative 
upper semicontinuous functions. In particular generic measures are continuity points of 
the entropy function. In general this is false for C 1 maps. We refer to |10j for further 
details on the links between the symbolic extension entropy and the properties of conti- 
nuity of the entropy function. 

We give now a new upper bound on the tail entropy of C r surface diffeomorphisms 
with r > 1. The examples built in [20] show that this upper bound is sharp. 

Theorem 5. Let T : M —> M be a C r surface diffeomorphisms with r > 1. Then, for 
all [i G A4(X,T), we have T sex ^{lj) < and in particular, 



Theorem U] and Theorem [5] will both follow from the following proposition. 

Main Proposition . Let T : M — > M be a C r map with r > 1 on a compact manifold 
M of dimension d. Let \i be a T -invariant measure and fix some 7 > 0. 

Then there exist Su > 0, an entropy structure (hk)k an d fc« G N such that for every 
ergodic T -invariant measure v with dist(i^, /i) < 5^ and either with at most one nonneg- 
ative Lyapunov exponent or with all Lyapunov exponents nonnegative (i.e. l v is equal to 
either 0, 1 or d) it holds that : 




In particular, for all fi € Ai{M, T) 




h*(T) < 



R(T) 



r 
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(6) ( h - hkii){u) <^ ij2x + (»)-J2x + ( u ) +7 



In the case l v = d it is a direct consequence of the Main Theorem of [§] that we recall 
below. Then, to prove the proposition we only need to consider the case l v < 1 and 
we finally conclude by considering the minimum of the two entropy structures, the one 
corresponding to the case l u < 1 and the other corresponding to the case l v = d (see 
Lemma [2j). It is worth noting that when d = 1 Inequality ([6]) can be obtained by two 
ways which seem to be different : the first one due to T.Downarowicz and A.Maass by 
studying the critical set and the second one presented in the present paper which follows 
from the Reparametrization Lemma stated in the next section. 

We think that this statement should hold for any ergodic measure without condition 
on its Lyapunov spectrum. It will implies Theorem 0] in any dimension. Let us just do it 
in the two dimensional case. We first recall the main result of [9] which is a generalization 
of the approach of T.Downarowicz and A.Maass. 

Proposition 1. (Main Theorem of [9]J Let T : M — >■ M be aC map, with r > 1, on a 
compact manifold of dimension d. Let [i be an invariant measure and fix some 7 > 0. 

Then there exist <L > 0, an entropy structure {hk)k ind ^ 6 ft such that for every 
ergodic measure v with dist(f, fj,) < 5^ it holds that : 

(T) (fe-%„)M< ' i(/( ^ > _7 ( - )) -Ex-M + 7 

where /(£) = max (J* log Jac x (T)d£(x), 0) for all invariant measures £. 

When T is a local diffeomorphism then £ 1— > JlogJ&c x (T)d£ t (x) is continuous on 
Ai(M, T). Then, with the notations of the above theorem, we have (h — hf~ < 
— X~(y) + ^7 for v close enough to (i. In particular if (h — h^ ){f) > 27 then u has 
at least one negative Lyapunov exponent (and also at least a positive one by Ruelle- 
Margulis inequality). 

We deduce now the theorems of this section from the above proposition. 

Proof of Theorem d] : As we follows the strategy of [19] we only sketch the proof. 
First we consider the case of local surface diffeomorphisms. According to the above 
remark it is enough to consider ergodic measures with one negative and one positive 

Lyapunov exponent. Then one just applies the Estimate Theorem with g = which 
is an upper semicontinuous function satisfying by assumption. We prove similarly 

Theorem H] for general surface maps by applying the Estimate Theorem with g = 2 ^_^ + . 

□ 



Proof of Theorem : Let (hk)k be an entropy structure of (M, T) and let \i G 
M(X,T). By Ruelle-Margulis inequality we have for all v <E M(M,T) 
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(h - h h )(y) < min ^ x +(„), \h - h k + j (y) - ^fj 
By taking the limsup when v goes to [i we have for all integers k 

limsup(/i - h k )(v) < sup min \xt(v), limsup ( h — hf. + Xl | (£) - Xl ^ ] 

^eM(x,T) \ e->A« V r-iy r-iy 

and since ^rrj is a fixed point of T sex by Theorem 0] we have when k goes to infinity 

limlimsup(/i — hk)(v) < sup min Xi{ v )i nm limsup h — h k -\ ^— 1 (£) — — 

fc ^->a< veM{X,T) \ k e->ju y r -1 J r - 1 J 

. .(—,.. xj(v) XiW) \ 

< sup mm Xi ; - 

i/eA4(JC,T) \ r-1 r-iy 

As a continuous piecewise affine function in xXW) the right member min ^xf(i/), — ^fjp 

attains its maximum at Xl r ^ and is therefore bounded from above by . We con- 
clude according to the tail variational principle (pQ) that h*{T) < R ^ . □ 

We already have noticed that the inequality h*(T) < dR ^ due to J.Buzzi holds for 
any C r maps on a compact manifold M of dimension d. By adapting the proof it is not 

difficult to also prove 7^0^) < for all /i G M(M,T) [12]. But we do not know 

if in this inequality we can replace dR{T) (resp. dxtin)) by maxi< e <^ R e (T) (resp. 

4. Bounding local entropy of curves with a Reparametrization Lemma of 

bowen balls 

In a similar way as in [11 j we reduce now the Main Proposition to a result of 
reparametrization of 1-disk a in Bowen balls by volume contracting maps. Then the 
local volume growth and thus the Newhouse local entropy of some ergodic measure v is 
just bounded from above by the logarithmic growth of the number of reparametrizations. 
In fact we only need to reparametrize Bowen balls on a set of large v measure. As one 
can assume the entropy and thus the maximal Lyapunov exponent xiiy) to be nonzero 
it is enough to consider the intersection of Bowen balls with the set T-L^(a, Xl{ y )t 7) C) 
for small 7 > and for any C > 1. This is one of the main differences with Yomdin 
theory where the whole Bowen ball is reparametrized by volume contracting maps. 

In we do not use Newhouse estimate (which involves Pesin theory) of the local 
entropy with the local volume growth. Then we had to reparametrize not only curves 
but the intersection of Bowen balls with finite hyperbolic sets which are in general not 
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one dimensional. The present situation is of course easier and allows us to get C r esti- 
mates. 

We denote H : [1, +oo[->- E the function defined by H(t) = -\ log(±) - (1 - \) log(l - 
j). Moreover [a;] is the usual integer part of x if x > and zero if not (i.e. [x] is the 
largest nonnegative integer k such that max(x,0) > k). Afterwards we also use the 
notation \x~\ to denote the usual ceiling function (i.e. [a;] is the smallest integer k such 
that x < k). We recall that a map T between two smooth Riemannian manifolds is said 
of class C r with r > when it admits a derivative of order \r — 1] which is r — \r — 1] - 
Holder. We denote then by \\T\\ r the r — \r — 1] -Holder norm of the \r — 1] -derivative 
of T. Observe that if T is C r then T is C s for all < s < r. When \r - 1] < s < r 
we have moreover ||T|| S < C||T|| r with a constant C depending only on the Riemannian 
manifolds. Finally ||T||o will denote the usual supremum norm of T. 

Reparametrization Lemma . Let T : M —> M be a C map with r > 1 on a compact 
Riemannian manifold M . 

Then for all x > 0; 7 > an d C > 1, there exist e > depending only on ||T|| S , 
s = 1, [r],r and a universal constant A > with the following properties. 

For all x G M , for all positive integers n and for all 1-disks a : [0, 1] — > M of class 
C r with max a _i [j r < 1, there exist a family T n of affine maps from [0, 1] to 
[0,1] and a real positive number B depending only on a, such that with X^(x,T) : = 
^ Y^j=o l°g + ll-^TJz^ll the following properties hold : 



(i) 
(ii) 

(Hi) 



lo, 



W> €? n , \/0<l< n, \\D(T l o a o < 1, 



nUa, X ,l,C)na- 1 (B(x,n+l,e)) C |J V([0,1]), 



g tf^n < (1 + H([X+(x, T) — x]+ 3)) (A+(x, T) - X ) n + An + B. 



We deduce now the Main Proposition from the above statement by following |llj . In 
the proof the terms X^(x,T) for typical v points x and x wu l be respectively related 
with the maximal Lyapunov exponent of /U and v where v is an ergodic measure near an 
invariant measure /i. Moreover the quantity H([\£(x,T) — x] + 3) will be negligible. 

Proof of the Main Proposition assuming the Reparametrization Lemma : 
Let fi G Ai(M, T) and let 7 > 0. By Lemma [3] we choose p (1 £N \ {0} such that 

— /log+llA^Hrf/xQc) flog + \\D x TP-\\dfi(x) (r-l) 7 

XiW = mi > -, • 

1 v ' neN n p M 4 
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One can also assume p M large enough such that H yp^ ^ r 4 j R{T) < 4 and 

27 < ^. We will prove the statement of the Main Proposition with the entropy 

structure ■^-'H-tp™\m(m,t) ( see Lemma [T]). 

By continuity of n 1— > Jlog + \\D y T p ^\\dn{y) and by upper semicontinuity of xf one 
can choose the parameter 5^ > such that for all ergodic measures v with dist(i/, [£) < 5^ 
we have : 



/ 



log+ \\D y T^\\dv(y) - / log+ \\D y TP»\\dti(y) 



< 



(r - 1)7 



xtifi) > xtiy) 



(r - 1)7 



We fix some ergodic measure v with dist(/i, v) < 5^ with at most one nonnegative 
Lyapunov exponent. One can assume h(v) > ^ because j-h^(M\v,e^) < h{v) and 

the right member of Inequality ([6]), (xf{n) ~ xf + 7) is larger than In 

particular we have by Ruelle-Margulis inequality xf (y) — M^) > 0- The measure v 
need not be ergodic under T Pm but has at most p^ ergodic components v which all 
satisfy Xi(&, T Pm ) = p ll Xi{ u ) f° r an * = 1> ••■> £ ^ and thus lo = l v = 1. 

We fix such an ergodic component za For any < a < 1 we let .F Q be the Borel set of 
v measure larger than a as in Section [2.61 

One can also assume by the ergodic theorem that (X^(x, T Pll )) n&N are converging uni- 
formly in x £ F a to J log^ 
for T Pm and P. 



|Dj / T Pfl ||dz/(y) and that F a C G a with G a as in Section HT6 



Let cr : [0, 1] — > M be a 1-disk associated to F a and i> satisfying Inequality ([5]), i.e. 
with e and -D as in ([5]) 

tf TP ,(n,5|x,F Q ,e) < DeT n ^ PM (a|xi(z>),7,C) 

We apply now the Reparametrization Lemma to T Pfl , a and to a given point x £ F a 
: there exist e > > depending only on HT^Hs, s = 1, [r],r, a real number 5 de- 
pending only on xi(£),7, C and ||cr|| s , HT^Hs, s = 1, ...[r],r, and families (F n ) n of affine 
maps from [0, 1] to [0, 1] satisfying the properties (i)-(ii)-(iii) of the Reparametrization 
Lemma. By (i) the volume of T n_1 o a o ip is less than or equal to 1 for all ip G J- n . 
Therefore we have with (ii) 

V^ P „{a\xi{^),l,C) < %T n 
and it follows from (iii) that : 



h TP ,(M\F Q ,e^ < lim sup — *— (l + H([X+{x, I*") - Xi(P)] + 3)) (A+(x,T^) - X i( 



+ A + 2~f 



According to the definition of F a we have : 
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lim inf A^(x, T Pti ) — Xi(^) = hm sup A^(x, T Pm ) — Xi(^) 

n— >+oo x£F a n— >+oa xg p a 



J \og + \\D y TP»\\du(y)- X i(i>)>0 



Now we distinguish cases : 

• either Jlog + \\D y T Pti \\du(y) < Xi(v) + p^ - 4- , then the term 

lim^+oo sup x6Fce ff([A+(x,TPM) - + 3) (A+(x,T^) _ Xl (j?)) is bounded 



(r-l)7 
H 4 



from above by log(2) (J log + H-DyT^ ||<ii>(y) — Xi(^)) which is less than log(2)p 
or f\og+\\D y TP»\\du(y) > XiW+P^-^, then we have lim n ^ +00 M xeFa X+(x, T^) 
Xi(v) > Pn^—p- 1 -- But we choose p M large enough so that R(T)H {p^^—p-^j < 
It follows that : 

lim n ^ +00 su Pa;6FQ H([X+(x,T^) - xip)] + 3) (A+(x,T^) _ %1 (y)) 
< H(p,^)l)p fl R(T) 



4 

(r-l)7 



< P M 4 

We get finally in both cases : 



h T v,(M\F a ,e^) < -1^ (7 log+ p tf TP"||dP(|/) - xi + + ^ + 2 7 



Then by letting a go to 1 we obtain since A ^ 27 < ^ : 



i-^7(M|P,e M ) < ^ (| log+p^H^-Xi^j +| 



The above inequality holds for all ergodic components v of v and then also for v by 
harmonicity : 

(8) jh%g?{M\v^ < {r _\ } (/ l°g + \\D y T^\\du(y) - p,xM) + % 



Now we deduce from the choice of 5^ that 



y io g + ii^r^n^(y) -p^xM < I log + p^HdAid/) -p&M + 

and then by the choice of p^ we get : 



(r- 1)7 



^ log+ p^H^^) < Xi» " X?» + 

Together with Inequality ([8]) we conclude that 

l/$-(M|^) < -J_(^ : ( M )- x +( v ))+ 7 . 
£V r - 1 V / 
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□ 

The end of this paper deals with the proof of the Reparametrization Lemma. We first 
state the key ingredients. The first one is a combinatorial argument which allows us to 
work with subset of Bowen balls of length n where the defect of multiplicativity of the 
norm ^^1+1^^ is fixed for k = 0, n — 1. Then we recall Yomdin reparametrization 
lemma and a Landau-Kolmogorov inequality which will be used to get C r estimates of 
the Newhouse local entropy. Finally we explain how bound the local volume of a C 1 
curve by assuming that the derivative of this curve oscillates little. 

5. Technical lemmas 

This section is devoted to some useful technical lemmas for the proof of the Reparametriza- 
tion Lemma presented in the last section. 

5.1. Combinatorial Lemma. We first begin with a usual combinatorial lemma which 
was already used by T.Downarowicz and A.Maass in [19] and by the author in |llj . 

Definition 1. Let S £ N and n G N. We say that a sequence of n positive integers 
KL n := (k\, k n ) admits the value S if — Y17=l ^* — 

The number of sequences of n positive integers admitting the value S is exactly the 
binomial coefficient When 5 is large enough this term is exponentially small in 

nS. More precisely we have the following lemma (recall that H denotes the function 
defined from [l,+oo[ by H(t) = -|log(±) - (1 - j)log(l - f)). 

Lemma 4. The logarithm of the number of sequences of n positive integers admitting 
the value S is at most nSH(S) + 1. 

We refer to [21] (Lemma 16.19) for a proof. In the two next subsections we present 
the tools which allows us to get C r estimates of the symbolic extension entropy function 
in contrast with [11] where the author only deals with C 2 maps. 

5.2. Estimates a la Yomdin. We recall now the heart of Yomdin theory which es- 
timates the "local differential complexity" of intermediate smooth maps. The proof is 
based on a powerful Semi-algebraic Lemma due to M.Gromov |22] (see also [6] for a 
complete proof of Gromov's statement). 

Lemma 5. |22] Let k and d be positive integers and let s > be a positive real number. 
For any positive real number a > and for any C s map g : [0, l] k — > M. d with \\g\\ s < a, 
there exists a family of real analytic maps J- from [0, l] k to itself such that : 

•U^#-if)3{xe[0,if, \\g(x)\\<a}, 
. |M| t <l/oraH* = l,2 J ...,[s] + l, 

• lis ° <j>\\t < ifg for t = min(l, s), 2..., [s],s, 

• ftJ 7 < C with a universal constant C depending only on k,d and s. 

In fact this is a functional version of Lemma 3.4 of [22] but the proofs are the same. 
The constant ^ may be replaced by any other universal constant. We choose this one 
for convenience of computation in the final proof of the Reparametrization Lemma. 
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The Semi-algebraic Lemma [22] claims that the statement holds for polynomial func- 
tions without any condition on the derivatives, but the constant C may depend on the 
degree. Then to prove the general case one approximates the given intermediate smooth 
function by its Lagrangian polynomial. The hypothesis on the highest order derivative 
makes the approximation good enough to conclude the proof. 

To bound the local volume growth of /c-disks Y.Yomdin uses Lemma [5] in a dynamical 
context. More precisely, given a C r map T : M — > M on a compact manifold M and 
a /c-disk a with \\T n o a\\ s < 1, he applies it with a = 1, s = r and g = T n o a. Then 
it follows from (iii) that the fc-volume of T n o a is universally bounded from above. To 
ensure the condition on the s-norm we have to subdivide a general disk in C S i e ||DT||~r 
subdisks so that the exponential rate of the local volume growth of a fc-disk is bounded 
by k R ^ replacing if necessary T by an iteration of T. 

Here we use Lemma [5] only to reparametrize areas where the oscillation of the deriva- 
tive of (T n oa)' is small compared to its size. Thus we will apply Lemma[5]with s = r — 1 
to the derivative (T n oa)'. That's why we get the factor (and not - as above) in the 
estimates of the Newhouse local entropy given by the Main Proposition. The constant 
a will be chosen to be the norm of the derivative of T n o a at typical points. Then in 
the case of 1-disks an easy geometrical argument presented in Subsection 15.41 allows us 
to bound the local volume growth. 

5.3. A Landau-Kolmogorov type Inequality. Yomdin's reparametrization maps are 
semi-algebraic and it seems difficult to control from below the size of their derivative. 
Therefore we just use affine maps in the proof of the Reparametrization Lemma. The key 
ingredient to control the derivatives is then the following classical Landau-Kolmogorov 
type inequality due to L.Neder [29] , 

Lemma 6. [29] Let g : [0, 1] — > M. d be a C s map with s > 0. Then, there exists a universal 
constant C depending only on s and d such that 

Vfc = 0,l,...,[a], ||<?||fc < C{\\g\\ Q + \\g\\ s ) 

For the sake of completeness we give a short proof of this result, that we borrow from 
[16j (Theorem 5.6). In this reference the result is stated for integers 2 < s but it can be 
easily extended to the general case 1 < s G K as follows. 

Proof : Without loss of generality we may assume d = 1. Let x G [0, From Taylor's 
formula, we have for all < u < \ : 

g{x + u) = g(x) + ug\x) + ... + J^-gi\'-^\\ x ) + f {u ~ ^ /^l ( a + t )dt 

\s-2\\ Jo \s-2\\ 

= g(x) + ug\x) + ... + ^^9 ils - 2]) (x) + J^/-n)( x ) 



18 



David Burguet 



As g^ s is s — \s — 1] Holder the integral remainder term 

R(x, u) = £ (V^ 1 (x + t) - 5 rs - 1] (*)) rft 



can be bounded as follows 



< y o - — fj32i! — Ms 

u s &(1 -x)\s-2\x s -^- l ^dx u 

< F 9 W* 

where B denotes the usual beta function. Then we choose arbitrarily real numbers 
< Ai < ...Ar s _x] < 1 and we let A be the Vandermonde matrix given by A := 

\] ) . We have 



2 J ux ' V '2 J J, \ i!2* ) 

1 \ / i 

As the determinant of A is nonzero this system of equations can be solved and we 
have according to Inequality ([2D for all x € [0, ^] 

\a^(r)\ 

{J -P-<C{\\g\\ + \\g\\.) 

where C is a constant depending only on s and on the real numbers Ai < ... < Ar s _ii . 
We argue similarly for x 6 [5, 1] by considering — ^ < u < 0. This concludes the proof 
of the lemma. □ 

We will apply this lemma with s = r—1 to the derivative (T n oa)' with T n := T n o...oT 1 
for a sequence (T n ) n of C r maps defined on the unit ball of M. d and for a smooth 1-disk 
a : [0, 1] -> M d . 

5.4. Curves with small oscillations of the derivative. In the present subsection 
we give an alternative strategy to bound the local volume of a C 1 curve a : [0, 1] — > M d , 
that is the length of o"|o— 1 (b(o,i))- We assume now that we control the oscillation of the 
derivative of a (instead of the r-derivative in Yomdin's approach). More precisely we 
want the ratio ^|g-||^ to be small uniformly in t, s E [0, 1]. Then the following easy 
geometrical argument allows us to bound the local volume of a. This idea was already 
exploited in [llj under a slightly different form (Proposition 8 of [IT]). In the following 
the space M. d is always endowed with the usual euclidean norm || || and B(x, r) will denote 
the ball of radius r centered at x £ M. d . 

Lemma 7. Let a : [0, 1] — > R d be a C 1 curve satisfying the following properties 

(i) (7([o,i])n 5(0, 1)^0, 
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(2) \\a'{t)-a'{s)\\ < Mi for allt.se [0,1]. 

Then, there exists [a, b] C [0, 1] such that 

• a([0, 1]) n B(0, 1) C a([a, b\) C 5(0, Vd), 

• {b-a)\\a\\i < VSd. 

PROOF : Let w G [0, 1] with a(w) G 5(0, 1). The hypothesis (2) on the derivative a' of 
a implies that cr'(s) lies in the cone C := {u G K^, |Zu, < ^} for all s G [0,1]. 

Indeed we have for all s G [0, 1] : 

IJcr^s)!! sin IZa^s), <r'(tt;) I < ||<t'(s) — er'(u;)|| 



< ||^( 8 )|| 
2 

where the last inequality follows, with so G [0, 1] such that ||cr'(so)|| = IMIi> from : 
h'(s)\\ > \\a'(s )\\-\\a l (s)-a'(so)\\ 




B(0,yd ) 



We consider the cube S of size y/d containing the unit ball B(0, 1) whose faces are 
either orthogonal or parallel to cr'(w). If cr(t) does not belong to 5 for some t > w then 
a(s) stays out of S for s > t (see the picture above). Similarly if a(t) is not in S for 
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some t < w then so does a(s) for s < t. Therefore if we set a = sup{s < w : a(s) G S} 
and b = inf{s > w : cr(s) G S} we have 



<r([0, 1]) n J3(0, 1) C <r([a, 6]) C fl(0, 
Finally we check the second item : 



(&-a)Hi < 



Ja \\<r 



\a'(u)\\du 
a'(u).a'(w) 



du 



w 



< V3 



a'(u)du 



< V3\\a(a) - a(b)\\ < VM 



□ 



6. Reparametrization of (n, e) Bowen balls : proof of the 
Reparametrization Lemma 

Let M be a compact manifold of dimension d and let T : M — > M be a C r map with 
7" > 1. As in Yomdin theory, we consider the local dynamic at one point. We fix a 
Riemannian structure |||| on M and we denote by Rt n j the radius of injectivity and by 
exp : TM(Ri n j) — > M the exponential map, where TM{r) := {(x,u), u G T X M, \\u\\ x < 
r}. We fix R < R! < R inj such that T(B(x, R)) C B(Tx, R') for all x G M. 

Let x € M and n G N. We consider the map : T T n-i x M(R) -> T T n x M(R') defined 
by = ezpfij,. o T o exp T n-i x . For all e < ^, we put T* e = e" 1 T^(e.) : B(0, >/d) -> 
Tt^ x M ~ M rf and 7^ := (T^ e ) ng N. Observe that for all small universal constant A there 
exists e > depending only on rnax s=m i n ( 2! r),3,...,[r],r ||T> S T|| such that ||-D s T^ e || < A -1 
for all s = min(2, r), 2, [r],r and n G N. 

From now on we consider a general sequence T := (T n ) ng pj of C maps with r > 1 
from J5(0,Vd) C K d to R d with T n (0) = for all n G N. By convention we set 
To = Id\ B ,Q For each n G N we denote by T n the composition T n o ... o To de- 
fined on B(n,y/d) where B(n,p) is the Bowen ball centered at of length n and size 
p > 0, i.e. ^(ji, p) := {y£R d : Vfc = 0, n - 1, ||T fc y|| < p}. 
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We extend the definition of Hj- to this framework by defining for all 1-disks a and for 
all real numbers x > 0, 7 > and C > 1 the set : 

tq-{<r, X , 7, C) := 1 1 G [0, 1] n a' 1 (B(n, Vd)) : 



VI < i < n, C' 1 ^*-^ 1 < || A (T 4 o a) \\ < Ct 



We define now subsets of the Bowen ball B(n+1, 1) where the defect of multiplicativity 
of the norm of the composition DTi + \ o D(T l o cr) is prescribed at each step 1 < % < n. 

Definition 2. Lei T '■= (T n ) n ^ be a sequence of C maps from J3(0, >/d) C M d to R d 
and let a : [0, 1] — > M. be a 1-disk of class C 1 . Let JC n := (k\, k n ) be a sequence of n 
positive integers, we denote by %{K, n ) the subset of a^ 1 (B(n + 1, 1)) defined by : 



(10) %{K, n ) := \t€ [0,1] n a' 1 (B(n + l,l)) : 

\D t (T l o a)\\ max(l, \\D T i oa ^T i+1 \ 



VI < i < n, 



log" 



|A(T i+1 OCT) 



+ 1 = fa 



In the next lemma we estimate as in [11 j the numbers of such sets intersecting 
%Vj-(a, x-> 7> C) by using the combinatorial argument of Lemma [H We write A+ := 
y t YH=q l°g + II When T is the sequence Tf for some e > and x E M we have 

A+ = A+(x, T) = I £r=o log+ II^TII. If 



we assume 



(11) 



Vn G N Vz, z' G 5(0, VS), ^flg^l^ ■ 



max(||D z /T n ||, 1) 



then we have for all y G -B(n, 



1 n— 1 

A+--5> g + p> y r<i 



i=0 



< log 2 



The condition (|11|) is fulfilled as soon as the uniform norm of second derivative (or the 
r — 1 Holder norm when r < 2) of each T n is less than \j\fd. Under this condition we 
also notice that that for two points t,s lying in T-L{K, n ) and satisfying ^\\D t (T n o a)\\ < 
\\D s (T n o cr) || < 2|| Dt{T n oa)\\ the derivative of T n+l o a at t and s have also almost the 
same size. More precisely we have 



(12) 



1 



— \\D t (T n+i oa)\\< \\D s (T n+1 oa)\\< Ae\\D t (T n+1 o a 
4e 



This last remark will be used in the proof of Proposition [21 We state now the appli- 
cation of the combinatorial fact of Lemma HI 
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Lemma 8. Let x>0, |>7>0 and C > 1 and let T := (T n ) n &n be a sequence of 
C r maps from B(0, \fd) to R d such that ^x( ( ||D Z ,rJ|| i) ^ 2 f or all n £ N and for all 
z,z' G 5(0, >/3). 

T/ien i/tere exists an integer N depending only on C such that for all n > N and for 
all 1-disks a : [0, 1] — > M d of class C 1 the number of sequences JC n ~i such that %{K, n -i) 
has a non empty intersection with fiqr(a, x, 7, C) is bounded above by 

e 3n-2 e (n-l)(A+- X )H([A+-x]+3) 

Proof : Indeed if t G W}{a, X ,l,C), then Z?=o lo § + II^W(t)?i+i|| - log||A(T™ o 
cr) 1 1 < n(A+ + log 2 — x + l) + log C. Thus the sequence 



\\D t {T % o a)\\ max(||.D T i 00 .( t )T i+ i||, 1) 
° g \\D t {T^oa)\\ 



+ 1 



i=l,...,n— 1 



admits the value [A+ — x] + 3 for n > l° g i ■ We apply finally the combinatorial 

1 lOg Z g 

Lemma [J] to conclude the proof. □ 

The Reparametrization Lemma follows now directly from Lemma [5] and the following 
Proposition [2] applied to the sequences T = for all x G M and for e > small enough. 

Proposition 2. Let T '■= (T n ) n £N be a sequence ofC r maps with r > 1 from B(0, ^/d) C 
M, d to M. d with sup ng j^ ||T^|| < +oo and sup ne pj, ||^n||s < AT 1 where A is a universal 

2<s<r 

constant depending only on r and d which we specify later on in the proof. 



Then for all integers n, for all 1-disks a of class C r with max s=lj ...m r ||c||s < 1 and 
for all sequences K. n ~i = (ki, k n _i) of n — 1 positive integers there exists a family Q n 
of affine maps <f> n : [0, 1] — > [0, 1] satisfying the following properties : 

(i) V<A„ G Q n , ao ^([0, 1]) C B(n + 1, sfd), 

(ii) \/cj) n G Q n , Vfc = 0, ...,n, Vs = 1, min(2, r), 3, [r],r, \\T k o ao (p n \\ s < 1, 
(Hi) VcJ) n G Q n , Vmin(l, r - 1) < s < r - 1, ||(T n o a)' o </> n || s < |||(T" o a)' o n || o , 
H W(^-i) n a^ 1 (J3(n + 1, 1)) C U^ e g„ 0n([0, 1]), 
(v) log tf<?„ < B + An + ^ YZi k i> 
with B depending only on a. 

When d = 1 it follows from the property || (T n o a)' o <^ n ||min(i,r-i) < 3 1 1 (T 1 " o cr)' o ra 1 1 
that the derivative of T n o a does not vanish on the image of each <p n , which lies thus in 
a monotone branch of T n o a. Therefore our result recovers the estimates on the number 
of monotone branches intersecting ~H(lC n ) obtained in [19] . 

The main difference with the reparametrization result presented in [11] is the affine 
property of the reparametrization charts. Moreover, as these charts are in this paper one 
dimensional this makes much easier the proof because the changes of charts <p n +i 4>n 1 
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are just affine maps of [0, 1]. Observe also that we do not assume any hyperbolicity con- 
dition on the reparametrized subset of the Bowen ball contrarily to Proposition 12 of [llj . 

The conditions on the reparametrization maps are stronger than in Yomdin theory 
where only (ii) is required. However we only consider here one dimensional disks - 
Yomdin's approach applies in any dimension - and we do not reparametrized the whole 
Bowen ball but only a subset with a fixed growth of the derivative. 

Proof : We argue by induction on n. The initial step is easily checked. We assume the 
existence of the family Q n and we build Q n +i- Let (f> n G Q n . We cover the unit interval 

into [e* 7 - 1 ] + 1 subintervals of size e - * 7 - 1 . We reparametrize them from [0,1] by affine 
contractions n +\. We let VVi.+i := 0n ° Qn+i- From now on we focus on maps ip n +i 
whose image intersects the set 

U{Kn) n a- 1 (B(n + 2,1)) 

Fix such a map Vwi an d choose w G [0, 1] such that ip n+ i(w) belongs to the previous 
set. Let us first prove that 

||(T m+1 o a)' o Vn+l||r-l < 2||(T n+1 o a)' o ^ n+1 (w)\\ 

To simplify the notations we write T' n+l for the differential DT n+ \ of T n+ \. Then, 
according to the chain rule derivative we have 

(T n+1 o a)' o Vvh-i = T' n+l o (T n o a o V> n+ i) x (T n o a)' o ^ n+1 

By the induction hypothesis (iii) the s-norm of (T n o a)' o ip n+ i for min(l,r — 1) < 
s < r — 1 satisfies 

\\(T n oa)' oij n+1 \\ < ill^illflKT^oa/o^Ho 

We consider now the first term T^ +1 o (T n o a o ij) n +i) of the product. We first recall 
that 

• for an integer f3 the /3-derivative of a product or a composition of smooth func- 
tions is an universal polynomial in the a-derivatives of each term with integers 
a = 0, ...,/3, 

• for a positive real number < /3 < 1 the /3-Holder norm ||/ x g\\g of a product fg 
is less than or equal to ||/||o||ff||/3 + IbHoH/ll/? while the /3-H61der norm ||/ o g\\p 
of a composition / o g is less than or equal to H/H^HpIIi • 

Therefore, by the induction hypothesis (ii), we have for all min(l,r — 1) < s < r — 1 

\\T„ +1 o (T n o a o Vn+i)|| s < C||0n+i||i sup ||T n ,+i|| fc 

min(2, r)<k<r 

where C is a constant depending only on r and d. Finally we get by replacing this 
constant by another one which we denote again by C : 



2-i 
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||(T" +1 o a)' o rp n+1 \\ r _ x < U^ilir'HIICr" o a)' o n || o Q||T; +1 o (r» o a o ^ n+1 ) || 

+C sup 

min(2, r)<fc<r / 

< e-^IK^oayo^Homaxdl^illo.ljfi + C sup ||T n+1 | 

V A min(2,r)<fe<r 

But it follows from the induction hypothesis (iii) with s = min(l,r — 1) that 
|| (T n o a)' o ^ n+1 (w)\\ > ^\\(T n o a)' o n || o 
and we can choose the constant A large enough to ensure firstly 

C sup ||r p ||fc < CA~ l < \ 
peN, >J 

min(2,r)<fc<r 

and secondly for all i £ B(0, yfd) 

max(||r; i+1 || ,l) < 2max(l,||T^ +1 (x)||) 

Therefore we have 

||(T n+1 o a)' o^ n+1 || r _! < H e -fc»||(Tn O(T y O(/)n || 0lIiax( || T ; +i || 0)1) 

< e - fc "||(:r o a)' o ^ n+1 H|| max(||r; +1 || , 1) 

< 2e~ fc " || (T n o a)' o Vn+i(«OII max(||T^ +1 (T n o a o ^ n+l (w)) \\, 1) 
and since V ; n+i(w) belongs to T~l(IC n ) we obtain 

(13) IKT^oayo^+iH^i < 2||(T" +1 o f T)'o^ + iH|| 

Now we apply Lemma [5] to the C r_1 map (T n+1 o a)' o ip n+ i with a = 4e||(T n+1 o a)' o 
^» n +i(u;)||. We let J 7 ^,^ be the associated family of reparametrization maps. For any 
£ n +i € -^"Vn+i we have in particular 

IK^oayo^n+lO^+llUin^r-l) < ^||(T n+1 o cr)' o ^ n+1 (w) || 

From now on we only consider the maps £ n +i G ^n+i suc h that the image of ipn+i ° 
£ n +i meets "H(/C n ). Since ||(T n o cr)' o ^ n ||min(i,r-l) ^ IlK^" 1 ° a Y ^n||o which as seen 
earlier implies ||(T n o a)' o n (t)|| < 2||(T n o a)' o n (s)|| for all t, s G [0, 1] we have by 
the inequalities (fT2j) 



^IKT^oayo^+iHH < IKT^oayoV^+io^+iHo < 8e||(T™ +1 o a)' o 
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Let r] n +i ■ [0, 1] — > £ n +i([0, 1]) C [0, 1] be an affine reparametrization of £ n+ i([0, 1]). It 
follows from the above Landau-Kolmogorov Inequality of Lemma[S]that for all min(l, r — 
1) < s < r — 1 we have 

||(T n+1 o C 7) / o^ n+1 or ?n+1 || s < C(\\(T n+1 oa)' oTjj n+lO7]n+1 \\ 

+\\(T n+1 o a)' o i/) n+1 o r/ n+ i|| r _i) 

< C (\\(T n+1 o a)' o Vv t +i o £ n+1 || + \\{T n+l o a)' o ^ n+1 || r _ 1 ) 

< C\\{T n+1 oa)' o^ n+l {w)\\ 

< C\\{T n ^oa)' oi> n+1 or] n+1 \\ Q 

where the universal constant C may change at each step of the previous sequence of 
inequalities. 

By dividing the unit interval into [3C] + 1 subintervals of size < 1/3C and by 
reparametrizing them afhnely one can assume ||(T n+1 o a)' o ip n+ i o r/ n+ i|| s < ^||(T n+1 o 
a)' o Vn+i ° ??n+l]|o- 

Now for any map T n+1 o a o V'n+i ° ^n+i we let [djj n+1 , &rj n+ i] be the subinterval of 
[0,1] given by Lemma [71 We reparametrize Vn+i ° ? ?n+i|[a^ +1 ] from [0,1] by an 
affine contraction to get new maps that we denote by <f> n +i, i-e. <f> n +\{t) := ip n +i 
77„ + i (a^ n+1 + (&77„ +1 -«t;„ + i)*) for all t G [0,1]. By construction the family Q n+ \ of 
affine maps 4> n +i satisfy properties (i) and (iv). Moreover, since the map Vn+i ° Vn+i 
satisfies (iii) then so does 4> n +i- Therefore, we only need to check (ii) for the family G n +i 
at step n + 1. 

By Lemma [7J we have ||T ri+1 o a o <j) n +i\\i < V3d. It only remains to check (ii) for 
the family Q n +\ at step n + 1 for the derivative of order min(2, r) < s < r. By using 
successively the affine property of 4> n +i, property (iii) and the above case s = 1, we have 
for min(2, r) < s < r : 

||T n+1 o a o n+1 || s = ||(T n+1 o a)' o n+ i|| s _i x H^Hi 

< ^\\(T n+1 o a)' o cb n+1 \\ x H^+illi 

< ^\\T n+1 o a O (ff^xWi < j| 

As previously done we may suppose this last constant to be one, should we multiply 



the number of reparametrization maps by 



+ 1. This concludes the proof of the 



lemma. □ 
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